#ifndef SQSTACK_H__
#define SQSTACK_H__

#include <stdio.h>
#include <stdlib.h>
#include "tree.h"

#define MAXSIZE 20     //顺序存储的栈最大缺陷在这(扩充不方便)
#define datatype BinaryTreeNode*         //栈中存储的是元素的地址

typedef struct 
{
	datatype data[MAXSIZE];
	int top;
} sqstack;

sqstack *stack_create(void);

void stack_destory(sqstack *);

int stack_isempty(sqstack *);

int stack_push(sqstack *, datatype *);

int stack_pop(sqstack *, datatype *);

int stack_top(sqstack *,datatype *);     //取栈顶

//int stack_show(sqstack *);

#endif